package examen2;

public class BuscadorBinario {

	public int buscar(int[] vector, int buscar){
		int indiceMenor = 0;
		int indiceMayor = vector.length - 1 ;
		boolean encontrado = false;
		int valorDeRetorno = -1;
		
		while(!encontrado && indiceMenor <= indiceMayor){
			int indiceCentral = (indiceMenor + indiceMayor) /2;
			encontrado = (vector[indiceCentral] == buscar); 
			if(!encontrado){
				if(vector[indiceCentral] < buscar){
					indiceMenor = indiceCentral + 1;
				}else{
					indiceMayor= indiceCentral -1;
				}
			}else{
				valorDeRetorno = indiceCentral;
			}
		}
		return valorDeRetorno;
	}
	
}
